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(54) Topology aggregation using parameter obtained by internodal negotiation 



(57) In a hierarchical network, an aggregation 
parameter is exchanged between a node and its neigh- 
bor to agree on a negotiated parameter. A set of physi- 
cal links between them are aggregated into a logical link 
according to the negotiated parameter and resource 
data of the logical link is stored in a database of each 
node. The resource data is then exchanged between 
them and the contents of the database of each node are 
updated with resource data of its neighbor. To optimize 



the link aggregation, an operating performance of the 
logical link is evaluated by the node using traffic data 
from the network, and the negotiated parameter is 
updated according to the detected operating perform- 
ance. The updated aggregation parameter of the node 
is exchanged with its neighbor to agree on a negotiated 
updated parameter which is used to aggregate the 
physical links into the logical link. 
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Description 

The present invention generally relates to commu- 
nications networks, and more specifically to aggrega- 
tion of links between nodes of the same peer group into 
a logical link and aggregation of the topology of border 
nodes of a child peer group into a logical star topology. 

As described in the ATM Forum Private Network- 
Network Interface Specification Version 1.0, topology 
aggregation is the notion of reducing nodal as well as 
link information to achieve scaling in a large network. H 
is not only motivated by the need for complexity reduc- 
tion but also to hide the topology internals of peer 
groups in the interest of security. 

However, if topology aggregation is performed by 
network nodes individually with no regard to their neigh- 
bor nodes, all network nodes would provide aggregation 
with different levels of approximation. Such internodal 
variability would result in inefficient operation of the net- 
work. 

It is therefore an object of the present invention to 
provide an efficient communication network by using an 
agreed-upon parameter for topology aggregation. 

According to a first aspect of the present invention, 
there is provided for a communication network a net- 
work node which comprises negotiating means for 
exchanging aggregation parameters with a neighbor 
node to agree on a negotiated aggregation parameter, 
link aggregating means for aggregating a plurality of 
physical links between the network node and a neighbor 
node into a logical link according to the negotiated 
aggregation parameter, a database for storing resource 
data of the logical link, and means for exchanging the 
resource data with the neighbor node and updating con- 
tents of the database with resource data of the neighbor 
node. 

Each of the physical links is represented by a 
resource vector and its element is represented by a 
resource value of a different resource class, and the log- 
ical link is represented by a resource vector and its ele- 
ment is represented by a sum of a maximum resource 
value, multiplied by the aggregation parameter, of the 
elements of the resource vectors of the physical links 
and a minimum resource value, multiplied by unity 
minus the aggregation parameter, of the elements of the 
resource vectors of the physical links. 

In order to optimize the link aggregation, the net- 
work node preferably further comprises link perform- 
ance evaluation means for evaluating an operating 
performance of the logical link by using traffic data from 
the network, and update means for updating the negoti- 
ated aggregation parameter according to the detected 
operating performance. The negotiating means is 
arranged to exchange the updated aggregation param- 
eter with the neighbor node to agree on a negotiated 
updated aggregation parameter and the link aggregat- 
ing means uses the negotiated updated parameter for 
aggregating the physical links into the logical link. 



According to a second aspect, the present inven- 
tion provides a peer group leader node of a peer group 
in a communication network in which a plurality of inter- 
connected nodes are divided into a plurality of peer 

5 groups, each peer group having border nodes via which 
it is interconnected with other peer groups and the peer 
groups forming a parent peer group. The peer group 
leader node comprises negotiating means for exchang- 
ing aggregation parameters with other peer group 

w leader nodes to agree on negotiated aggregation 
parameters, topology aggregating means for aggregat- 
ing physical topology of the border nodes of the peer 
group into a logical star topology using the negotiated 
aggregation parameters, a database for storing 

is resource data of the logical star topology, and routing 
means for exchanging the resource data with a neigh- 
bor peer group leader node and updating the database 
with resource data from the neighbor peer group leader 
node. 

20 In order to optimize the topology aggregation, the 
peer group leader node preferably further comprises 
star topology performance evaluation means for evalu- 
ating an operating performance of the star topology by 
using traffic data from the network, and update means 

25 for updating the negotiated aggregation parameters 
according to the evaluated operating performance. The 
negotiating means is arranged exchange the updated 
aggregation parameters with other peer group leader 
nodes to agree on negotiated updated aggregation 

30 parameters, and the topology aggregating means is 
arranged to aggregate the physical topology using the 
negotiated updated aggregation parameters. 

According to a third aspect, the present invention 
provides a communication network comprising a plural - 

35 ity of network nodes organized into a plurality of inter- 
connected peer groups, each of the peer groups having 
a peer group leader node and a plurality of border 
nodes through which the at least one peer group Is con- 
nected to other peer groups. Each network node com- 

40 prises negotiating means for exchanging aggregation 
parameters with a neighbor node of the same peer 
group to agree on a negotiated aggregation parameter, 
link aggregating means for aggregating a plurality of 
physical links between the network node and a neighbor 

45 node into a logical link according to the negotiated 
aggregation parameter, a database for storing resource 
data of the logical link, and means for exchanging the 
resource data with the neighbor node and updating con- 
tents of the database with resource data of the neighbor 

so node. Each group leader node comprises negotiating 
means for exchanging aggregation parameters with 
other peer group leader nodes to agree on negotiated 
aggregation parameters, topology aggregating means 
for aggregating physical topology of the border nodes of 

55 the peer group into a logical star topology using the 
negotiated aggregation parameters, a database for stor- 
ing resource data of the logical star topology, and rout- 
ing means for exchanging the resource data with a 
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neighbor peer group leader node and updating the data- 
base with resource data from the neighbor peer group 
leader node. 

The present invention will be described in further 
detail with reference to the accompanying drawings, in 
which: 

Fig. 1 is a block diagram of a simplified ATM net- 
work in which network nodes of a first embodiment 
of this invention are interconnected by horizontal 
links to form a single peer group; 
Fig. 2 is an illustration of link information stored in 
an internodal link memory of an ATM node; 
Fig. 3 is a time sequence diagram of control mes- 
sages exchanged between nodes during an aggre- 
gation parameter negotiation process; 
Fig. 4 is an illustration of resource data stored in a 
local resource database of the ATM node; 
Fig. 5 is an illustration of physical links mapped to 
QOS (quality of service) parameters of different 
QOS classes, and aggregated QOS parameters of 
a logical link into which the physical links are aggre- 
gated; 

Fig. 6 is a flowchart of the operation of the link 
aggregation unit of Fig. 1 ; 

Fig. 7 is a block diagram of an ATM node according 
to a second embodiment of the present invention; 
Fig. 8 is a graphic representation of link perform- 
ance (call setup failure rate, link utilization efficiency 
and topology data rate) plotted against aggregation 
parameter; 

Fig. 9 is a block diagram of an ATM node according 
to a third embodiment of the present invention; 
Fig. 10 is an illustration of link group data stored in 
the link group memory of Fig. 9; 
Fig. 11 is an illustration of resource data stored in 
the local resource database of Fig. 9; 
Fig. 12 is a block diagram of an ATM node accord- 
ing to a fourth embodiment of the present invention; 
Fig. 13 is a block diagram of an ATM network in 
which network nodes are organized into hierarchi- 
cal levels of lower (physical), child peer groups and 
a higher (logical), parent peer group; 
Fig. 14 is a block diagram of an ATM node operating 
as a peer group leader of the network of Fig. 13; 
Fig. 15 is an illustration of link information stored in 
the parent peer group internodal link memory of 
Fig. 14; 

Figs. 16A to 16F are illustrations of topologies of 
border nodes evolved in stages from a physical net- 
work to a logical network where links and nodes are 
aggregated by the topology aggregation unit of Fig. 
14; 

Fig. 17 is a flowchart of the operation of the topol- 
ogy aggregation unit; 

Fig. 18 is an illustration of logical port numbers 
mapped to various QOS parameters in the parent 
peer group resource database; and 



Fig. 19 is a block diagram of a modification of the 
peer group leader node of Fig. 14. 

Referring now to Fig. 1 , there is shown a simplified 

5 ATM network according to the present invention, which 
represents one of a plurality of peer groups. The net- 
work comprises ATM nodes 1 , 2 and 3 interconnected 
by physical links. In the illustrated embodiment, nodes 1 
and 2 are interconnected by three links 6, nodes 1 and 

w 3 being interconnected by two links 7 and nodes 2 and 
3 being interconnected by a single link 8. Each node 
includes an ATM switch 4 and a microprocessor-based 
controller 5. In order to implement source routing where 
the source node is responsible for selecting the path to 

15 the destination, the controller 5 first obtains its local 
knowledge of the network topology by exchanging link 
state parameters (which describe the characteristics of 
logical links) with other ATM nodes via the respective 
ATM switch 4. Nodes in the ATM network are organized 

20 into peer groups (domains). Links that connect the 
members of the same group are "horizontal" links and 
links that connect two peer groups are "outside" links. 
Peer groups are organized into different hierarchical lev- 
els in parent/child relationship. The ATM nodes shown 

25 in Fig. 1 are members of the same peer group. 

In the ATM network, nodes first discover each other 
through a PNNI (private network-network interface) 
hello protocol by exchanging control messages over a 
horizontal link with their immediate neighbor nodes. The 

30 discovery process of each node is performed by a hello 
protocol unit 10 by sending its own node identifier, port 
number and peer group identifier. If two neighbors dis- 
cover that they are within the same peer group by com- 
parison of their peer group identifiers, they exchange 

35 their node identifier and their port number to which the 
horizontal link being used is attached so that each node 
obtains the remote port number of the horizontal link. If 
a node has more than one immediate neighbor in the 
same peer group, the internodal link information of the 

40 node may be obtained and stored in an internodal link 
memory 1 1 as illustrated in Fig. 2. This hello protocol 
procedure is performed at regular intervals to update 
the contents of internodal link memory 1 1 . If two nodes 
discover each other across an outside link that they 

45 have different peer group identifiers, they identify them- 
selves as a border node of the respective peer group 
and determine that the outside link is an uplink to a par- 
ent peer group. 

After the hello protocol process is completed, 

so resource vectors of a set of physical links are aggre- 
gated (or summarized) into a single resource vector of a 
single logical link, using an aggregation parameter "r" 
as a measure of aggregation. Trie resource vectors are 
represented by quality of service (QOS) vectors as will 

55 be described later. This link aggregation is the process 
of representing several parallel physical links as a single 
higher-level (logical) link to a parent peer group. 

This is achieved in three steps. In the first step, an 
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aggregation parameter is obtained through a negotia- 
tion process by exchanging default values between 
immediate nodes through an aggregation parameter 
negotiation unit 12. The aggregation parameter V is in 
the range between 0 (which is referred to as conserva- 5 
tive aggregation) and 1 (which is referred to as aggres- 
sive aggregation). One example of this negotiation 
process is illustrated in Fig. 3. In this example, node A 
asserts a default value 1, node B asserting a default 
value 0.5. Node A recognizes that node B has asserted w 
a lower value and concedes to 0.5, while node B, recog- 
nizing that it has asserted a lower value, adopts its own 
value as an agreed-upon parameter. The default values 
of a node may be determined by the network manage- 
ment personnel of the node by reflecting the various 75 
QOS parameters of the links through which the node is 
connected to its immediate neighbor nodes, and an 
optimum negotiation algorithm may be determined by 
the operating policy of the network. In the illustrated 
example, the algorithm is to choose a lower default 20 
value. 

In the second step, a link aggregation unit 13 per- 
forms a link aggregation of multiple sets of local and 
remote port numbers of parallel physical links to an 
immediate neighbor into a single set of local and remote 25 
port numbers of a logical link according to network 
resources (available bandwidths and delays of physical 
links) stored in a resource manager 24 as shown in Fig. 
3. 

In the third step, the link aggregation unit 13 per- 30 
forms a QOS aggregation of the QOS vectors of the 
physical links into a single QOS vector of a logical link 
using the negotiated aggregation parameter "r" in a 
manner to be described below and stores the QOS vec- 
tors of logical links (as well as the QOS vectors or phys- 35 
ical links) into a local resource database 15, as 
illustrated in Fig. 4. The link resource information stored 
in the database 15 is updated at regular intervals with 
varying resource of the node by the resource manager 
14. 40 

Several classes of QOS metric values are defined 
as network resources in the ATM networking technol- 
ogy. These are non-additive metrics such as maximum 
cell rate (constant bit rate) and available cell rate (real- 
time variable bit rate), and additive metrics such as cell 45 
delay variation (non real time variable bit rate), cell 
transfer delay (available bit rate), cell loss ratio (unspec- 
ified bit rate) and administrative weight. If the aggrega- 
tion of a set of physical links is aggressive (i.e., r = 1), a 
maximum non-additive metric value and a minimum so 
additive metric value are used, and if the aggregation is 
conservative (i.e., r = 0), a minimum non-additive metric 
value and a maximum additive metric value are used. 
However, in practical applications, an intermediate 
value between 1 and 0 is used as an aggregation 55 
parameter. 

The aggregation process begins with the mapping 
of physical links 1, 2, 3 to QOS metrics QOS^ to QOS 8 



of classes A, B, C and D, for example, in an aggregation 
table 20 as shown in Fig. 5. The aggregation process 
then proceeds to determine the metrics of the different 
QOS classes for a logical link to which the physical links 
are to be aggregated. In the case of Fig. 5, the QOS 
metric values are aggregated as follows to obtain a 
resource vector (Q a , Qt,, Q c , QJ for the logical link, 
where, 

Q a = r • max{QOS 1 , QOSg, QOS 6 } + (1- 

r)min{QOS 1p QOS 3 , QOS 6 } 
Q b = r • max{QOS2, QOS 7 ) + (1 - r) min{QOS2, 

QOS 7 } 

Q c = r • max{QOS 4 , QOS 8 } + (1 - r) min{QOS 4 , 
QOS 8 } 

Q d = r • QOS 5 + (1 - r) QOS 5 = QOS 5 

The flowchart of Fig. 6 illustrates the QOS aggrega- 
tion process. The process begins with reception of the 
aggregation parameter "r" from the negotiation unit 12 
(step 30). A QOS-class identifying variable T is set to 1 
(step 31) and a search is made through the aggregation 
table 30 to determine whether there is more than one 
class-i QOS metric for a set of physical links (step 32). If 
the decision is affirmative at step 42, flow proceeds to 
step 33 to find a maximum value of the class-i QOS 
metrics and multiplies it with the parameter "r" to pro- 
duce Qi at step 34. At step 35, a minimum value of the 
class-i QOS metrics is determined, and at step 36, it is 
multiplied with (1 - r) to produce Q 2 . At step 37, Q 1 and 
Q 2 are summed to produce an aggregated QOS metric 
Qj for class V, which is stored in the aggregation table 
20 (step 39). Flow proceeds to step 40 to check to see 
rf i is equal to k (where k is the maximum number of 
QOS classes). If i is smaller than k, flow proceeds to 
step 31 to increment the variable i by one and returns to 
step 32 to repeat the same process on the next QOS 
class. If the decision at step 32 is negative, flow pro- 
ceeds to step 40, skipping steps 33 to 37. When the 
aggregation process is performed on all the QOS 
classes, i becomes equal to k at step 40 and the routine 
is terminated. 

In this way, four aggregated QOS metrics Q a , Qb, 
Q c and Q d are derived and stored in the respective 
classes of the logical link entry of aggregation table 20, 
as illustrated. Therefore, if QOS-1, QOS-3 and QOS-6 
in the class A of table 30 are maximum cell rates of 1 55 
Mbps, 155 Mbps and 100 Mbps, respectively, and the 
negotiated parameter V is 0.5, the aggregated QOS 
metric of the class A is equal to 1 27.5 Mbps (= 0.5 x 1 55 
+ 0.5x100). 

A routing protocol unit 16 monitors the contents of 
the local resource database 15 to. determine whether 
there is an update in any of the aggregated QOS values 
which exceeds a predefined threshold. Thus, when the 
database 15 is initially created or when there is a signif- 
icant amount of updates in the local resource database 
15, each node uses its routing protocol unit 16 to adver- 



4 



7 



EP0 876 076 A2 



8 



tise its current topology information to other nodes. The 
routing protocol unit 16 also receives topology informa- 
tion from other nodes and builds a remote resource 
database 1 7, and uses the contents of local and remote 
resource databases 1 5 and 1 7 to provide route calcula- 
tions. 

Controller 5 is modified as shown in Fig. 7. This 
modification differs from the previous embodiment in 
that the controller 5 additionally includes a link perform- 
ance evaluation unit 50 and an aggregation parameter 
update unit 51. Link performance evaluation unit 50 is 
connected to the ATM switch to collect traffic data of a 
logical link from the network and calculates the call 
setup failure ratio and utilization efficiency of the logical 
link at regular intervals to evaluate the performance of 
the logical link. Parameter update unit 51 updates the 
aggregation parameter V if the evaluated performance 
does not satisfy predefined conditions. As illustrated in 
Fig. 8, computer simulations show that the call setup 
failure ratio and utilization efficiency of a logical link 
have mutually conflicting characteristics as indicated by 
curves 60 and 61 as a function of aggregation parame- 
ter V in the range between 0 (conservative value) and 
1 (aggressive value). Therefore, if the calculated call 
setup failure ratio is higher than some critical value, the 
update unit 51 decrements the parameter "r" by a pre- 
determined amount and if the calculated utilization effi- 
ciency is lower than some critical value it increments the 
parameter by a predetermined amount. 

Aggregation parameter update unit 51 supplies the 
updated aggregation parameter via the negotiation unit 
12 to the remote node. If two nodes have been settled 
on an aggregation parameter of 0.5 and the local node 
updates its parameter to 0.2 and informs the remote 
node of the new value. If the same negotiation algorithm 
is used as described previously, the remote node 
agrees to the new value and informs the local node of its 
agreement to the new parameter 0.2. 

The negotiation unit 12 feeds the new aggregation 
parameter to the aggregation unit 1 3 to cause it to recal- 
culate the QOS values of the logical link stored in the 
local resource database 1 5. 

Routing unit 16 monitors the contents of the local 
resource database 1 5 and advertises the updated QOS 
values by flooding control messages across the network 
if the degree of updates exceeds some predefined 
value. 

The updated QOS values will then be reflected on 
the operating performance of the local link, and the 
altered link performance is measured by the link per- 
formance evaluation unit 50. Thus, a closed-loop feed- 
back control is established and the QOS values of the 
logical link are converged to optimum values. 

Computer simulations further indicate that the 
quantity of logical link state information received by con- 
trol messages flooded across the network during a unit 
time interval varies as a function of the aggregation 
parameter. For this reason, the link performance evalu- 



ation unit 50 monitors the flooded control messages 
received from neighbor nodes and calculates the 
amount of logical link state information generated dur- 
ing a unit time interval. Aggregation parameter update 

5 unit 51 determines whether the topology data rate is 
within the range of upper and lower limits. If it is higher 
than the upper limit, the update unit 51 decrements the 
aggregation parameter, and if it is lower than the lower 
limit, the update unit increments the parameter. 

10 In the foregoing description, physical links are 
aggregated into a single logical link. The description 
that follows is concerned with an embodiment in which 
physical links are aggregated into more than one logical 
link. 

15 Fig. 9 illustrates a modified controller of the present 
invention in which physical links are aggregated into 
more than one logical link and in which like parts are 
numbered with the same numerals as used in the previ- 
ous embodiment. In Fig. 9. a link grouping unit 70 is 

20 connected to the internodal link memory 1 1 and the 
resource manager 14 to group a set of physical links 
into one or more groups of logical links. If the local node 
has a greater value of node identifier than that of a 
remote node to which the physical links are connected, 

25 the link grouping unit 70 of the local node has the right 
to initiate the link grouping by identifying the internodal 
link information (Fig. 2) of memory 1 1 according to sim- 
ilarities of the link attributes managed by the resource 
manager 14. The degrees of similarities between phys- 

30 ical links are determined on the basis of whether these 
links support same QOS classes and/or similar QOS 
values. Link grouping unit 70 segments the physical 
links into a plurality of logical links, appends unique link 
group identifiers to the logical links, respectively, to pro- 

35 duce link grouping data. This grouping data is transmit- 
ted via a transmit/receive unit 72 to the remote node. 
When the link grouping unit 70 produces link grouping 
data itself or receives it from the remote node, it organ- 
izes the local and remote port numbers of the physical 

40 links into groups as shown in Fig. 10 in a link group 
memory 71 . 

The information stored in link group memory 71 is 
used by the link aggregation unit 13 to perform a link 
aggregation process on each group of logical links. In 

45 this embodiment, the aggregation parameter V is pro- 
duced for each logical link group by negotiation unit 12. 
Link aggregation unit 13 provides the link aggregation 
process of each logical link group using the aggregation 
parameter of this group and produces link state data as 

so shown in Fig. 1 1 to be stored in the local resource data- 
base 15. 

The link grouping and feedback control features of 
Figs. 7 and 9 are combined as illustrated in Fig. 12. Link 
group performance evaluation unit 50A collects traffic 
55 data from the network and identifies the physical links of 
each group using the port number data stored in mem- 
ories 1 1 and 72 and calculates the call setup failure 
ratio, utilization efficiency and topology data rate of the 
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physical links of each group. A connection 80 is pro- 
vided from the link group performance evaluation unit 
50A to the link grouping unit 70 to reflect the evaluated 
link group performance in the grouping process of unit 
70. As a result, physical links are adaptively converged 
into optimal groups according to the performance of 
each link group. 

While the foregoing description is concerned with 
the operation of ATM nodes of the same peer group, the 
description that follows is concerned with the operation 
of ATM nodes between different peer groups intercon- 
nected by outside links. 

Fig. 13 shows a plurality of ATM nodes organized 
into peer groups A, B and C having peer group leaders 
90, 94 and 100, respectively. These peer groups repre- 
sent a physical layer and are child peer groups of a 
common, parent (logical) peer group D representing a 
logical layer. In the parent peer group D, child peer 
groups A, B and C are represented by logical nodes 
111, 112 and 113, respectively. As an example, peer 
groups A and B are interconnected by a physical link P1 
between border nodes 93 and 95 and this physical link 
is represented in the parent peer group D as a logical 
link L1. Peer groups A and C are interconnected by 
physical links P2 and P3 which are represented as logi- 
cal links L2 and L3 in the parent peer group D, respec- 
tively, and nodes 91 and 92 are the border nodes in peer 
group A that are connected by links P2 and P3 to border 
nodes 101 and 104 of peer group C. Likewise, peer 
groups B and C are interconnected by two physical links 
P4 which are aggregated into and represented by a sin- 
gle logical link L4 in the parent peer group D, and nodes 
96 and 97 are the border nodes in peer group B that are 
connected by links P4 to border nodes 102 and 103 of 
peer group C. 

Each peer group leader has responsibilities to 
aggregate nodal and link topology data of its own peer 
group, exchange the aggregated topology data with the 
logical nodes of the parent peer group over virtual chan- 
nels and advertise its topology data to ail the child peer 
groups. Briefly described, each peer group leader first 
approximates a symmetrical star (template) topology by 
interconnecting its border nodes in a configuration hav- 
ing a nucleus at the center and links (spokes) emanat- 
ing from the nucleus to ports where the physical links of 
the peer group are attached, aggregates physical links, 
and then eliminates one or more spokes where corre- 
sponding physical links are aggregated. 

Details of the peer group leaders 90, 94 and 100 
are illustrated in Fig. 14. Each peer group leader 
includes an ATM switch 140 and a microprocessor- 
based controller 150. Controller 150 comprises a hello 
protocol unit 201 connected to the ATM switch 140. 
Hello protocol unit 201 exchanges a control message 
with immediate neighbor nodes of the same peer group 
as well as with those in the parent peer group to collect 
nodal and link topology data. The control message of 
the peer group leader includes a plurality of fields con- 



taining a local node, a local port number, a local peer 
group identifier, the number of logical links between 
peer groups, a logical link group identifier, a local logical 
port number, a local border node identifier, and a local 

5 border port number. A physical link (horizontal link) 
between nodes of the same child peer group is repre- 
sented by the local and remote node identifiers, the 
local and remote port numbers and the peer group iden- 
tifier (domain identifier), and a physical link (outside link) 

10 between peer groups is represented by the logical link 
group identifier, the local and remote logical port num- 
bers, the local and remote border node identifiers, and 
the local and remote border port identifiers. When the 
peer group leader establishes a virtual channel to a 

w remote node, it fills the local port identifier field of the 
control message with a predefined bit pattern. 

When the hello protocol unit 201 has collected 
topology data from all the immediate neighbor nodes of 
the same child peer group, it stores the collected data 

20 into a child peer group resource database 204. The 
information collected in this way is similar to that 
obtained by the hello protocol unit of the previous 
embodiment. When the hello protocol unit 201 has col- 
lected topology data from all the immediate neighbor 

25 nodes of the parent peer group, it stores the collected 
data into a parent peer group internodal link memory 
202 in a format as shown in Fig. 15. 

On the other hand, a routing protocol unit 203 
exchanges topology data with the rest of the network to 

30 collect topology data from nodes other than all the 
immediate neighbor nodes of the peer group leader and 
stores the topology data of the child peer groups into the 
child peer group resource database 204 and the topol- 
ogy data of the parent peer group into a parent pee- 
as group resource database 205. By using the contents of 
child and parent peer group resource databases 204 
and 205, the routing protocol unit 203 provides route 
calculations. A resource selector 206 is connected to 
the child peer group resource database 204 to select 

40 the resource data of the border nodes of its own peer 
group and feeds it to a topology aggregation unit 207. 

Topology aggregation unit 207 performs aggrega- 
tion of the topology data concerning the border nodes of 
its own peer group in two steps. In the first step, a least 

45 cost route is determined for all possible combinations of 
the border nodes and then their topology is transformed 
into an intermediate form such as mesh topology. If two 
least cost routes exist between any two border nodes, 
the QOS parameters may be taken into account to 

so choose one of the routes as a least cost route. Topology 
aggregation unit 207 of peer group leader 100, for 
example, transforms the topology of its border nodes 
101 , 102, 103 and 104 of parent peer group C as repre- 
sented in Fig. 16A into a meshed topology 160 of Fig. 

55 16B, in which border nodes 101, 102, 103 and 104 are 
represented by ports A1, A2, A3 and A4 of the logical 
node 113 of Fig. 14 and shown interconnected by links 
with minimum link costs cj,' where V and "j" of a link 
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cost indicate the border nodes between which the link is 
attached. Meshed topology 160 is then transformed into 
a symmetrical star topology 161 (Fig. 16D) with spokes 
of equal length (which represents aggregation parame- 
ter) V from the nucleus N to the respective ports 1 01 to 
104. 

Topology aggregation unit 207 then attempts to 
determine an aggregation parameter vector rj with a 
"conservative" approach by solving the following equa- 
tions for both non-additive QOS metrics and additive 
QOS metrics: 

Min{F,(MCR)/j(MCR))£c y (MCR) (1a) 

Min{Fj(AC R),7j (AC R)}£c ^AC R) (1b) 

(F,(CLR)+7j(CLR))ic,j(CLR) (1c) 

(^(CDVJ+FjtCDVM^CqtCDV) (1d) 

(F,(CTD)+Fj(CTD))^Cy(CTD) (1e) 

where 

MCR = maximum cell rate, 
ACR = available cell rate, 
CLR = cell loss rate, 
CDV = ceil delay variation, and 
CTD = cell transfer delay. 

The aggregation parameter vector may also be 
obtained with an "aggressive" approach by solving the 
following equations: 

Min{F l (MCR),F j (MCR)}^c jj (MCR) (2a) 

Min{Fj (AC R),Fj (AC R)} £c y (AC R) (2b) 

(T^CLRKrjfCLRM^c^CLR) (2c) 

(FifCDVJ+r^CDVJJ^CijfCDV) (2d) 

(F i (CTD) + r j (CTD))^c ij (CTD) (2e) 

Equations (1a) to (1 e) can be simplified as follows: 

F l (MCR)=Min{c ij (MCR)},j=0,1,2,... (3a) 

r i (ACR)=Min{c i) (ACR)},j=0,1,2,... (3b) 

Min = x subject to the following constraints: 

(^(CLRKF^CLRJJ^CyfCLRJjj^.l^ (4a) 

(^(CLRi+F^CLRW-c^CLRJ^xjj^.l^,.... (4b) 

Min = y subject to the following constraints: 



(F l (CTD)+7 j (CTD))^ y(CTD),i j^), 1 ,2 (4c) 

(Fj(CTD)+Fj(CTD))-C|j(CTD)iy p i,j=0,1 ,2 (4d) 

5 Min ■ z subject to the following constraints: 

(F,(CLR)+Fj(CLR))iCy(CLR)J f j=0,1,2 (4e) 

(r j (CLR)+r j (CLR))-c Ij (CLR)^z,ij=0.1,2 (4f) 

10 

It is seen that, if maximum cell rate and available 
cell rate are used as non-additive QOS metrics, the 
aggregation parameter "rj w can be obtained by finding 
the minimum link cost Cy (i = constant, j= 1, 2 ) as 

15 given by equations (3a) and (3b). If additive QOS met- 
rics (cell loss rate, cell transfer delay, cell delay varia- 
tion, administrative weight) are employed for 
aggregation, the aggregation parameter can be deter- 
mined by the linear programming method as given by 

20 equations (4a) to (4f). 

The advantage of using the mesh topology as an 
intermediate step is that it significantly reduces the 
amount of computations which would otherwise be 
required if the original physical topology were directly 

25 converted to the star topology. 

For a full understanding of the operation of topology 
aggregation unit 207, reference is made to the flowchart 
of Fig. 17. 

The border nodes of a child peer group are initially 
30 organized into pairs (step 301) and least link costs Cy 
are calculated between the nodes of each pair (step 
302) as described above, and these nodes are intercon- 
nected by the least cost link (step 303). Steps 302 and 
303 are repeated until a mesh network topology 160 is 
35 formed by the border nodes as illustrated in Fig. 16B 
(step 304). 

At step 305, the border nodes are organized into a 
symmetric star network topology 161 with spokes ema- 
nating from the nucleus N to the ports A1 to A4 as 

40 shown in Fig. 1 6B. At step 306, aggregation parameters 
(or aggregation parameter vector) are determined for all 
spokes of the star topology according to equations (1), 
(2), (3) and (4) described above. Spokes of the star 
topology are aggregated, at step 307, according to the 

45 aggregation parameters so that an asymmetric star 
topology 162 is formed as shown in Fig. 16D. It is seen 
that the spoke from the nucleus to port A3 is aggregated 
into the spokes to ports A1 and A2 as indicated by the 
thick lines. 

so At step 308, the least link costs of the mesh topol- 
ogy are recalculated using the aggregation parameters 
and differences between the initial least link costs and 
the recalculated feast link costs are determined (step 
309). The maximum value of the differences is detected 

55 and compared with a convergence threshold (step 31 0). 
If it is not smaller than the convergence threshold, flow 
proceeds to step 311 to select a link having the maxi- 
mum difference value and connect it as a bypass link r 12 
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between ports A1 and A2 to form a star topology 1 63 as 
illustrated in Fig. 16E. Aggregation parameters and 
least link costs of the star topology 1 63 are recalculated 
at step 312. At step 313, the number of bypass links 
established in the star topology is compared with a 
defined maximum number If it is not greater than the 
maximum number, flow returns to step 309 to repeat the 
convergence process again. 

If it is determined, at step 310, that the differences 
detected at step 309 are smaller than the convergence 
threshold or that the number of established bypass links 
is greater than the maximum number, flow proceeds to 
step 314. 

At step 314, the topology aggregation unit 207 
looks up the memory 202 and determines whether 
physical links attached to border nodes of the parent 
peer group are aggregated. If the decision at step 314 
yields a negative answer, flow proceeds to step 317 to 
save the resource data of the star topology in a parent 
peer group resource database 205. If physical links P4 
between child peer groups B and C have been aggre- 
gated into the logical link L4 in the parent peer group D 
as shown in Fig. 13, the decision at step 314 is affirma- 
tive and flow proceeds to step 315 to remove the corre- 
sponding port, such as A3, from the star topology 163, 
forming a star topology 164 as illustrated in Fig. 16F. 
Flow proceeds to step 316 to calculate the QOS values 
of the links of the star topology 164 to form resource 
data. At step 317, the resource data of the star topology 
is saved in the parent peer group resource database 
205, and flow advances to the end point of the routine. 
One example of the aggregated topology data stored in 
database 205 is shown in Fig. 18. 

Reverting to Fig. 14, the controller 150 includes an 
aggregation/convergence parameter negotiation unit 
208 connected to the ATM switch 1 40. Aggregation/con- 
vergence parameter negotiation units 208 of two imme- 
diate logical nodes exchange convergence parameters 
such as maximum number of bypass links to be pro- 
vided in a logical peer group and a convergence thresh* 
old value to be used in the convergence process 
described with reference to Fig. 1 7. Aggregation param- 
eters V are exchanged between two nodes in a manner 
similar to that described in the previous embodiments to 
determine the aggregation parameter at a point any- 
where between aggressive and conservative values. 
Negotiation unit 208 hands over the negotiated aggre- 
gation parameter and convergence parameters to the 
topology aggregation unit 207, where they are used in 
the routine of Fig. 17. 

As shown in Fig. 19, the controller 150 may be fur- 
ther provided with a star topology performance evalua- 
tion unit 400 and an update unit 401. Star topology 
performance evaluation unit 400 is connected to the 
ATM switch 140 to collect traffic data from the network 
at regular intervals. Evaluation unit 400 is further con- 
nected to the parent peer group resource database 205 
to use its topology data (Fig. 18) to identify the traffic 



data of the aggregated topology of the parent peer 
group and calculates the call setup failure ratio and net- 
work utilization efficiency of all physical links of the par- 
ent peer group to evaluate its performance. The 

5 evaluation data may also be obtained by the peer group 
leader by having the member nodes of its parent peer 
group calculate their call setup failure ratio and network 
utilization efficiency of all of their physical links at regu- 
lar intervals and collecting them from the member 

10 nodes. If an aggregation parameter is appropriate, it is 
possible to maintain the utilization efficiency at 1 (full uti- 
lization) and the call setup failure ratio at a low value. 
The values of call setup failure ratio and utilization effi- 
ciency of the parent peer group are applied to the 

75 update unit 401. Based on the evaluated performance 
of the star topology, the update unit 401 determines 
whether the calculated values of call setup failure rate 
and network efficiency meet specified values and 
updates the aggregation parameter and/or convergence 

20 parameters according to this determination and sets the 
updated parameter into the aggregation/convergence 
parameter negotiation unit 209. For example, rf the call 
setup failure ratio is higher than the specified value, the 
aggregation parameters may be decremented or the 

25 convergence threshold is incremented to increase the 
precision of approximation of the topology aggregation. 
If the network utilization efficiency is lower than the 
specified value, the aggregation parameters are incre- 
mented. Negotiation unit 208 exchanges the updated 

30 parameters with immediate neighbor nodes to agree on 
negotiated values and hands them over to the topology 
aggregation unit 207, which then performs the routine of 
Fig. 17 to produce new star topology data and use it to 
update the contents of the parent peer group resource 

35 database 205. Routing protocol unit 203 exchanges the 
data stored in databases 204 and 205 with all logical 
nodes and updates the contents of databases 204 and 
205. These updates will be reflected in the call setup 
failure rate and network utilization efficiency of the logi- 

40 cal topology and detected again by the evaluation unit 
400 to repeat the process to optimize the topology 
aggregation. 

Note that the link aggregation process of the 
embodiments of Figs. 1 , 7, 9 and 12 can also be used in 

45 the embodiments of Figs. 14 and 19 to aggregate multi- 
ple physical links. In addition, the items of performance 
to be evaluated for optimization may include the rate of 
crankback messages since the high aggregation 
parameter causes an increase in the rate of the crank- 

so back messages. 

Claims 

1. A network node for a communication network in 
55 which said node is one of a plurality of network 
nodes, the network node comprising: 

negotiating means for exchanging aggregation 
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parameters with a neighbor node to agree on a 
negotiated aggregation parameter; 
link aggregating means for aggregating a plu- 
rality of physical links between the network 
node and a neighbor node into a logical link 5 
according to the negotiated aggregation 
parameter; 

a database for storing resource data of said 
logical link; and 

means for exchanging the resource data with 10 
said neighbor node and updating contents of 
said database with resource data of said neigh- 
bor node. 

2. The network node of claim 1 , wherein said plurality 15 
of network nodes are divided into a plurality of peer 
groups, and said neighbor node shares one of said 
peer groups in common with said network node. 

3. The network node of claim 1 or 2, wherein each of 20 
said physical links is represented by a resource 
vector and each element of the vector is repre- 
sented by a resource value of a different resource 
class, and wherein said logical link is represented 

by a resource vector and each element of the vector 25 
is represented by a sum of a maximum resource 
value, multiplied by the aggregation parameter, of 
the elements of the resource vectors of the physical 
links and a minimum resource value, multiplied by 
unity minus the aggregation parameter, of the ele- 30 
ments of the resource vectors of the physical links. 

4. The network node of claim 1 or 2, wherein each of 
said physical links is represented by a resource 
vector and each element of the vector is repre- 35 
sented by a quality-of-service value of a different 
class, and wherein said logical link is represented 

by a resource vector and each element of the vector 
is represented by a sum of a maximum quality-of- 
service value, multiplied by the aggregation param- 40 
eter, of the elements of the resource vectors of the 
physical links and a minimum quality-of-service 
value, multiplied by unity minus the aggregation 
parameter, of the elements of the resource vectors 
of the physical links. 45 

5. The network node of claim 1 , 2, 3 or 4, further com- 
prising: 

link performance evaluation means for evaluat- so 
ing an operating performance of said logical 
link by using traffic data from the network; and 
update means for updating the negotiated 
aggregation parameter according to the 
detected operating performance, ss 
said negotiating means exchanging the 
updated aggregation parameter with said 
neighbor node to agree on a negotiated aggre- 



gation parameter, 

said link aggregating means aggregating said 
physical links into a logical link according to the 
negotiated aggregation parameter and storing 
resource data of the logical link into said data- 
base. 

6. The network node of any one of claims 1 to 5. fur- 
ther comprising means for organizing said physical 
links into a plurality of groups according to similari- 
ties of resource classes of said physical links, 

said aggregating means aggregating the 
physical links of each of said groups into a logical 
link according to the negotiated aggregation param- 
eter and storing resource data of the logical link into 
said database. 

7. The network node of claim 6, further comprising: 

link group performance evaluation means for 
detecting an operating performance, of each of 
said groups of physical links; and 
update means for updating the negotiated 
aggregation parameter according to the 
detected operating performance, 
said negotiating means exchanging the 
updated aggregation parameter with said 
neighbor node to agree on a negotiated 
updated aggregation parameter, 
said link aggregating means aggregating said 
physical links of each of said groups into a log- 
ical link according to the negotiated updated 
aggregation parameter and storing resource 
data representing the logical link into said data- 
base. 

8. A peer group leader node of a peer group in a com- 
munication network in which a plurality of intercon- 
nected nodes are divided into a plurality of peer 
groups, each peer group having border nodes via 
which the peer group is interconnected with other 
peer groups, comprising: 

negotiating means for exchanging aggregation 
parameters with other peer group leader nodes 
to agree on negotiated aggregation parame- 
ters; 

topology aggregating means for aggregating 
physical topology of the border nodes of said 
peer group into a logical star topology using 
said negotiated aggregation parameters; 
a database for storing resource data of said 
logical star topology; and 
routing means for exchanging the resource 
data with a neighbor peer group leader node 
and updating the database with resource data 
from the neighbor peer group leader node. 
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9. The peer group leader node of claim 8, further com- 
prising: 



1 0. The peer group leader node of claim 8 or 9, wherein 
said topology aggregating means is arranged to: 20 

a) organize the border nodes of the peer group 
into a predetermined topology, 

b) calculate initial least costs of links of the 
topology, 25 

c) organize said border nodes into a star topol- 
ogy in which the border nodes are represented 
as a nucleus and ports, 

d) determine aggregation parameters for links 
of the star topology using said initial least 30 
costs, 

e) recalculate second least costs of said prede- 
termined topology using the aggregation 
parameters, 

f) aggregate physical links between said 35 
nucleus and said ports into logical links accord- 
ing to said aggregation parameter, 

g) determine a plurality of differences between 
the initial least costs and the second least 
costs, 40 

h) determine a link having a maximum value of 
said differences if said maximum value is 
greater than a convergence threshold value, 
and 

i) interconnect adjacent ones of said ports with 45 
said link bypassing the nucleus. 

11. The peer group leader node of claim 10, wherein 
said predetermined topology is a mesh topology. 

50 

1 2. The peer group leader node of claim 8, 9, 1 0 or 1 1 , 
wherein said topology aggregating means is 
arranged to: 



13. The peer group leader node of claim 10, 11 or 12, 
wherein said negotiating means is further arranged 
to exchange the convergence threshold value with 
other peer group leader nodes to agree on a nego- 
tiated convergence threshold value, 

said topology aggregating means determin- 
ing said link having a maximum value of said differ- 
ences if said maximum value is greater than the 
negotiated convergence threshold value. 

14. A communication network comprising: 

a plurality of network nodes organized into a 
plurality of interconnected peer groups, each of 
said peer groups having a peer group leader 
node and a plurality of border nodes through 
which the at least one peer group is connected 
to other peer groups; 
each network node comprising: 

negotiating means for exchanging aggre- 
gation parameters with a neighbor node of 
the same peer group to agree on a negoti- 
ated aggregation parameter; 
link aggregating means for aggregating a 
plurality of physical links between the net- 
work node and a neighbor node into a log- 
ical link according to the negotiated 
aggregation parameter; 
a database for storing resource data of 
said logical link; and 

means for exchanging the resource data 
with said neighbor node and updating con- 
tents of said database with resource data 
of said neighbor node, 

each group leader node comprising: 

negotiating means for exchanging aggre- 
gation parameters with other peer group 
leader nodes to agree on negotiated 
aggregation parameters; 
topology aggregating means for aggregat- 
ing physical topology of the border nodes 
of said peer group into a logical star topol- 
ogy using said negotiated aggregation 
parameters; 

a database for scoring resource data of 
said logical star topology; and 
routing means for exchanging the resource 
data with a neighbor peer group leader 
node and updating the database with 
resource data from the neighbor peer 
group leader node. 

15. The communication network of claim 14, wherein 
said plurality of network nodes are divided into a 
plurality of peer groups, and said neighbor node 



star topology performance evaluation means 
for evaluating an operating performance of the s 
star topology by using traffic data from the net- 
work; 

update means for updating the negotiated 
aggregation parameters according to the eval- 
uated operating performance, 10 
said negotiating means exchanging the 
updated aggregation parameters with other 
peer group leader nodes to agree on negoti- 
ated updated aggregation parameters, 
said topology aggregating means aggregating 15 
said physical topology using the negotiated 
updated aggregation parameters. 
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aggregate physical links between two peer 55 
groups into a logical link; and 
remove one of said ports from the scar topol- 
ogy corresponding to one of said physical links. 



10 



19 



EP0876 076A2 



20 



shares one of said peer groups in common with 
said network node. 

16. The communication network of claim 14 or 15, 
wherein each of said physical links is represented 
by a resource vector and each element of the vector 
is represented by a resource value of a different 
resource class, and wherein said logical link is rep- 
resented by a resource vector and each element of 
the vector is represented by a sum of a maximum 
resource value, multiplied by the aggregation 
parameter, of the elements of the resource vectors 
of the physical links and a minimum resource value, 
multiplied by unity minus the aggregation parame- 
ter, of the elements of the resource vectors of the 
physical links. 

17. The communication network of claim 14 or 15. 
wherein each of said physical links is represented 
by a resource vector and each element of the vector 
is represented by a quality-of -service value of a dif- 
ferent class, and wherein said logical link is repre- 
sented by a resource vector and each element of 
the vector is represented by a sum of a maximum 
quality-of-service value, multiplied by the aggrega- 
tion parameter, of the elements of the resource vec- 
tors of the physical links and a minimum quality-of- 
service value, multiplied by unity minus the aggre- 
gation parameter, of the elements of the resource 
vectors of the physical links. 

18. The communication network of any one of claims 
14 to 17, further comprising: 

link performance evaluation means for evaluat- 
ing an operating performance of said logical 
link by using traffic data from the network; and 
update means for updating the negotiated 
aggregation parameter according to the 
detected operating performance, 
said negotiating means exchanging the 
updated aggregation parameter with said 
neighbor node to agree on a negotiated aggre- 
gation parameter, 

said link aggregating means aggregating said 
physical links into a logical link according to the 
negotiated aggregation parameter and storing 
resource data of the logical link into said data- 
base. 

19. The communication network of any one of claims 
1 4 to 1 8, further comprising 

means for organizing said physical links into a 
plurality of groups according to similarities of 
resource classes of said physical links, 
said aggregating means aggregating the phys- 
ical links of each of said groups into a logical 



link according to the negotiated aggregation 
parameter and storing resource data of the log- 
ical link into said database. 

5 20. The communication network of claim 19, further 
comprising: 

link group performance evaluation means for 
detecting an operating performance of each of 

10 said groups of physical links; and 

update means for updating the negotiated 
aggregation parameter according to the 
detected operating performance, 
said negotiating means exchanging the 

is updated aggregation parameter with said 

neighbor node to agree on a negotiated 
updated aggregation parameter, 
said link aggregating means aggregating said 
physical links of each of said groups into a log- 

20 ical link according to the negotiated updated 

aggregation parameter and scoring resource 
data representing the logical link into said data- 
base. 

25 21. The communication network of any one of claims 
14 to 20, further comprising: 

star topology performance evaluation means 
for evaluating an operating performance of the 
30 star topology by using traffic data from the net- 

work; 

update means for updating the negotiated 
aggregation parameters according to the eval- 
uated operating performance, 

35 said negotiating means exchanging the 

updated aggregation parameters with other 
peer group leader nodes to agree on negoti- 
ated updated aggregation parameters, 
said topology aggregating means aggregating 

40 said physical topology using the negotiated 

updated aggregation parameters. 

22. The communication network of any one of claims 
14 to 21 , wherein said topology aggregating means 
45 is arranged to 

a) organize the border nodes of the peer group 
into a predetermined topology, 

b) calculate initial least costs of links of the 
so topology, 

c) organize said border nodes into a star topol- 
ogy in which the border nodes are represented 
as a nucleus and ports, 

d) determine aggregation parameters for links 
55 of the star topology using said initial least 

costs, 

e) recalculate second least costs of said prede- 
termined topology using the aggregation 
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parameters, 

f) aggregate physical links between said 
nucleus and said ports into logical links accord- 
ing to said aggregation parameter, 

g) determine a plurality of differences between 5 
the initial least costs and the second least 
costs, 

h) determine a link having a maximum value of 
said differences if said maximum value is 
greater than a convergence threshold value, 10 
and 

0 interconnect adjacent ones of said ports with 
said link bypassing the nucleus. 



23. The communication network of claim 22, wherein 15 
said predetermined topology is a mesh topology. 

24. The communication network of any one of claims 
14 to 23, wherein said topology aggregating means 

is arranged to 20 

aggregate physical links between two peer 
groups into a logical link; and 
remove one of said ports from the star topology 
corresponding to one of said physical links. 25 

25. The communication network of claim 22, 23 or 24, 
wherein said negotiating means is further arranged 
to exchange the convergence threshold value with 
other peer group leader nodes to agree on a nego- 30 
tiated convergence threshold value, 

said topology aggregating means determin- 
ing said link having a maximum value of said differ- 
ences if said maximum value is greater than the 
negotiated convergence threshold value. 35 

26. An aggregation method for each of a plurality of 
nodes of a communication network, the method 
comprising the steps of: 

40 

a) exchanging aggregation parameters with a 
neighbor node to agree on a negotiated aggre- 
gation parameter; 

b) aggregating a plurality of physical links from 
the node to the neighbor node into a logical link 45 
according to the negotiated aggregation 
parameter and storing resource data of said 
logical link into a database; and 

c) exchanging the resource data with said 
neighbor node and updating contents of said so 
database with resource data of said neighbor 
node. 

27. The method of claim 26, wherein each of said phys- 
ical links is represented by a resource vector and ss 
each element of the vector is represented by a 
resource value of a different resource class, 
wherein the step (b) comprises the steps of: 



b^ detecting a maximum resource value and a 

minimum resource value of an element of the 

resource vectors of the physical links; 

ba) multiplying the maximum resource value by 

the aggregation parameter and multiplying the 

minimum resource value by unity minus the 

aggregation parameter; and 

t>3) summing the multiplied maximum resource 

value and the multiplied minimum resource 

value; and 

b 4 ) repeating the steps (b^ to (b 3 ) for each 
successive element of the resource vectors of 
the physical links. 

28. The method of claim 26, wherein each of said phys- 
ical links is represented by a resource vector and 
each element of the vector is represented by a 
quality-of-service value of a different class, wherein 
the step (b) comprises the steps of: 

b^ detecting a maximum quality-of-service 
value and a minimum quality-of-service value 
of an element of the resource vectors of the 
physical links; 

ba) multiplying the maximum quality-of-service 
value by the aggregation parameter and multi- 
plying the minimum quality-of-service value by 
unity minus the aggregation parameter; and 
t>3) summing the multiplied maximum quality- 
of-service value and the multiplied minimum 
quality-of-service value; and 
b 4 ) repeating the steps (b^ to (b 3 ) for each 
successive element of the resource vectors of 
the physical links. 

29. An aggregation method for each of a plurality of 
nodes of a communication network, the method 
comprising the steps of: 

a) exchanging aggregation parameters with a 
neighbor node to agree on a negotiated aggre- 
gation parameter; 

b) aggregating a plurality of physical links from 
the node to the neighbor node into a logical link 
according to the negotiated aggregation 
parameter and storing resource data of said 
logical link into a database; 

c) exchanging the resource data with said 
neighbor node and updating contents of said 
database with resource data of said neighbor 
node; 

d) evaluating an operating performance of said 
logical link by using traffic data from the net- 
work; 

e) updating the negotiated aggregation param- 
eter according to the detected operating per- 
formance; 

f) exchanging the updated aggregation param- 



30 



12 



23 



EP0 876 076 A2 



24 



eter with said neighbor node to agree on a 
negotiated aggregation parameter; and 
g) repeating the steps (b) to (f) using the nego- 
tiated aggregation parameter. 

5 

30. An aggregation method for each of a plurality of 
nodes of a communication network, the method 
comprising the steps of: 

a) organizing a plurality of physical links 10 
between the node and a neighbor node into a 
plurality of groups according to similarities of 
resource classes of said physical links; 

b) exchanging an aggregation parameter with 

the neighbor node to agree on a negotiated 75 
aggregation parameter; 

c) aggregating said physical links into a plural- 
ity of said groups of logical links using the 
negotiated aggregation parameter and storing 
resource data of said logical link into a data- 20 
base; and 

d) exchanging the resource data with said 
neighbor node and updating contents of said 
database with resource data of said neighbor 
node. 25 

31. An aggregation method for each of a plurality of 
nodes of a communication network, the method 
comprising the steps of: 

30 

a) organizing a plurality of physical links 
between the node and a neighbor node into a 
plurality of groups according to similarities of 
resource classes of said physical links; 

b) exchanging an aggregation parameter with 35 
the neighbor node to agree on a negotiated 
aggregation parameter; 

c) aggregating said physical links into a plural- 
ity of said groups of logical links using the 
negotiated aggregation parameter and storing 40 
resource data of said logical link into a data- 
base; 

d) exchanging the resource data with said 
neighbor node and updating contents of said 
database with resource data of said neighbor 45 
node; 

e) evaluating an operating performance of each 
of said groups of physical links from traffic data 
from the network; 

f) updating the negotiated aggregation parame- so 
ter according to the evaluated operating per- 
formance; and 

g) repeating the steps (b) to (e) using the 
updated aggregation parameter as said aggre- 
gation parameter. 55 

32. An aggregation method for a peer group leader 
node in a communication network formed by a plu- 



rality of interconnected nodes which are divided 
into a plurality of peer groups, each peer group hav- 
ing said peer group leader node and border nodes 
via which the peer group is interconnected with 
other peer groups, the method comprising the steps 
of: 

a) exchanging aggregation parameters with 
other peer group leader nodes to agree on 
negotiated aggregation parameters; 

b) aggregating physical topology of the border 
nodes of said peer group into a logical star 
topology using said negotiated aggregation 
parameters and scoring resource data of said 
logical scar topology in a database; and 

c) exchanging the resource data with a neigh- 
bor peer group leader node and updating the 
database with resource data from the neighbor 
peer group leader node. 

33. The method of claim 32, wherein the step (b) com- 
prises the steps of: 

b^ organizing the border nodes of said peer 

group into a predetermined topology; 

b 2 ) calculating initial least costs of links of the 

topology; 

b 3 ) organizing said border nodes into a star 
topology in which the border nodes are repre- 
sented as a nucleus and ports; 
b 4 ) determining aggregation parameters for 
links of the star topology using said initial least 
costs; 

b 5 ) recalculating second least costs of said pre- 
determined topology using the aggregation 
parameters; 

be) aggregating physical links from said 
nucleus to said ports into logical links accord- 
ing to said aggregation parameter; 
by) determining a plurality of differences 
between the initial least costs and the second 
least costs; 

b 8 ) determining a link having a maximum value 
of said differences if said maximum value is 
greater than a convergence threshold value; 
and 

bg) interconnecting adjacent ones of said ports 
with the link bypassing the nucleus. 

34. The method of claim 33, wherein said predeter- 
mined topology is a mesh topology. 

35. The method of claim 33 or 34, further comprising 
the steps of: 

aggregating physical links between two peer 

groups into a logical link; and 

removing one of said ports of step (b 9 ) corre- 
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sponding to one of said physical links. 

36. The method of claims 33, 34 or 35, further compris- 
ing the steps of: 

5 

following the step (b 9 ), recalculating the aggre- 
gation parameters and said second least costs 
of the links of the predetermined topology; and 
repeating the steps (b 7 ) to (bg) until said maxi- 
mum value becomes smaller than said conver- 10 
gence threshold value. 

37. The method of any one of claims 32 to 36, further 
comprising the steps of: 

15 

evaluating an operating performance of the log- 
ical star topology by using traffic data from the 
network; 

updating the negotiated aggregation parame- 
ters of the step (a) according to the evaluated 20 
operating performance; and 
repeating the steps (b) and (c). 

38. The method of any one of claims 33 to 37, further 
comprising the steps of: 25 

evaluating an operating performance of the log- 
ical star topology by using traffic data from the 
network; 

updating the negotiated aggregation parame- 20 
ters of the step (a) according to the evaluated 
operating performance; 
exchanging the negotiated updated aggrega- 
tion parameters with other peer group leader 
nodes to agree on negotiated updated aggre- 35 
gation; and 

repeating the steps (b 5 ) to (b 9 ). 
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